﻿//633. 平方数之和
//给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。


class Solution {
public:
    bool judgeSquareSum(int c)
    {
        int left = 0, right = pow(c, 0.5);
        while (left <= right)
        {
            long long cnt = left * left * 1L + right * right * 1L;
            if (cnt == c)  return true;
            else if (cnt < c) left++;
            else right--;
        }
        return false;
    }
};